A Unified Point Multiplication Architecture of Weierstrass, Edward and Huff Elliptic Curves on FPGA
نویسندگان
چکیده
This article presents an area-aware unified hardware accelerator of Weierstrass, Edward, and Huff curves over GF(2233) for the point multiplication step in elliptic curve cryptography (ECC). The target implementation platform is a field-programmable gate array (FPGA). In order to explore design space between processing time various protection levels, this work employs two different algorithms. first Montgomery algorithm Weierstrass Edward curves. second Double Add Binary curve. area complexity reduced by efficiently replacing storage elements that result 1.93 times decrease size memory needed. An efficient Karatsuba modular multiplier implemented compute polynomial multiplications. We utilized square arithmetic unit after execute quad-block variant inversion, which preserves lower resources also reduces clock cycles. Finally, support three curves, controller implemented. Our architecture can operate at maximum 294 MHz utilizes 7423 slices on Virtex-7 FPGA. It takes less computation than most recent state-of-the-art implementations. Thus, combining security (Weierstrass, Huff) single practical applications demand reliability/security levels.
منابع مشابه
Faster Point Scalar Multiplication on Short Weierstrass Elliptic Curves over Fp using Twisted Hessian Curves over Fp2
This article shows how to use fast Fp2 arithmetic and twisted Hessian curves to obtain faster point scalar multiplication on elliptic curve ESW in short Weierstrass form over Fp . It is assumed that p and #ESW (Fp) are different large primes, #E(Fq) denotes number of points on curve E over field Fq and #E t SW (Fp), where E t is twist of E, is divisible by 3. For example this method is suitable...
متن کاملFast Point Multiplication on Elliptic Curves of Even Order
Every elliptic curve of even order over a finite field of characteristic > 3 is birationally equivalent to a curve in the Jacobi quartic form. In this paper, new explicit formulae for group operations on a Jacobi quartic curve are presented. The algorithm for doubling uses only 1M +6S, for the mixed-addition uses only 8M + 2S and the unified addition formula only 9M + 2S to the best case. For e...
متن کاملOn the Implementation of Unified Arithmetic on Binary Huff Curves
Unified formula for computing elliptic curve point addition and doubling are considered to be resistant against simple power-analysis attack. A new elliptic curve formula known as unified binary Huff curve in this regard has appeared into the literature in 2011. This paper is devoted to analyzing the applicability of this elliptic curve in practice. Our paper has two contributions. We provide a...
متن کاملFaster Point Multiplication on Elliptic Curves with Efficient Endomorphisms
The fundamental operation in elliptic curve cryptographic schemes is the multiplication of an elliptic curve point by an integer. This paper describes a new method for accelerating this operation on classes of elliptic curves that have efficiently-computable endomorphisms. One advantage of the new method is that it is applicable to a larger class of curves than previous such methods. For this s...
متن کاملFast Point Multiplication on Elliptic Curves without Precomputation
Elliptic curves find numerous applications. This paper describes a simple strategy to speed up their arithmetic in right-to-left methods. In certain settings, this leads to a non-negligible performance increase compared to the left-to-right counterparts.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2023
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app13074194